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In the Claims 



1. (Currently amended) A method for fest global motion estimation, the global 
motion defined by a plurality of parameters in which each parameter has an interval, 
the method comprising: 

a. providing a first and a second image, 

b. providing an initial estimate of each of two translation parameters, 
each of s aid translation parameters represented bv a vector in vector space. 
and 

c. determining the relative global motion between said first and second 
images using a symmetric gradient approach in an iterative process starting 
with said initial estimate of said two translation parameters, whereby said 
synunetric gradient approach provides the center of each parameter 
interval and results in improved global motion estimation convergence 
properties. 



2. (Original) The method of claim 1, wherein said step of providing an initial 
estimate of each of two translation parameters includes 

i. providing an initial interval for each said translation parameter, 
and 

ii. dividing each said translation parameter initial interval into two 
equal sub-intervals, 

and wherein said step of determining the relative global motion between said first and 
second images using a symmetric gradient approach includes 

i- providing a basic symmetric gradient formulation that includes 
said sub-intervals. 
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ii. running in each iteration a point-wise linearization procedure 
on said basic symmetric gradient formulation, and 

iii. deriving in each iteration a symmetric linearization error based 
on said linearization procedure. 

3. (Original) The method of claim 2, wherein said substep of providing a basic 
symmetric gradient formulation further includes using a motion parameters vector P 
representing tlie plurality of parameters, 

4. (Original) The method of claim 3, wherein said step of determining the 
relative global motion between said first and second images using a symmetric 
gradient approach fiuther includes: for each iteration: 

i. calculating separately for each of said first and second images 
respective first and second matrices, 

u. calculating a combined matrix using said first and 

second matrices, 

iii. calculating a vector , and 

iv: calculating a parameters vector P^*^^ using said combined 
matrix and said vector ^L, and using said symmetric linearization error for a 
continue/stop check. 

5. (Previously presented) The method of claim 4, wherein said substep of 
calculating respective first and second ( H'H ) matrices includes calculating said 
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matrices using respectively equations IiI'mV =y ' '\ * ' ^) 



6. (Previously presented) The method of claim 4, wherein said combined 
( //'/f ) matrix is calculated according to the following equation 



7. (Original) The method of claim 1, wherein said global motion is selected jfrora 
the group consisting from image translation, rotation, aflSne motion and panoramic 
motion. 



8. (Original) The method of claim 1, wherein said improved convergence 
properties include an improved convergence rate. 



9. (Original) The method of claim 1, wherein said improved convergence 
properties include an improved linearization error rate. 



10, (Currently amended) A method for fast global motion estimation, the global 
motion defined by a plurality of parameters in which each parameter has an interval, 
the method comprising: 

a. providing a first and a second image, 
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b. providing an initial estimate of each of two translation parameters, 
each of said ffflnslation parameters represented bv a vector in vector 
SQace^and 

c. determining the relative global motion between said first and second 
images using a bi-directional gradient approach in an iterative process 
starting with said initial estimate of said two translation parameters, 
whereby said bi-directional gradient approach provides the optimal 
location of each parameter interval and results in improved global motion 
estimation convergence properties. 

1 1 . (Original) The method of claim 10, wherein said step of providing an initial 
estimate of each of two translation parameters includes 

i. providing an initial interval for each said translation parameter, 
and 

ii. dividing each said translation parameter initial interval into two 
non-equal equal sub-intervals, 

and wherem said step of determining the relative global motion between said first and 
second images using a bi-directional gradient approach includes 

i. providing a basic bi-directional gradient formulation that 
includes said sub-intervals, 

ii. . running in each iteration a point-wise linearization procedure 
on said basic bi-direcdotial gradient formulation, and 

iii. deriving in each iteration a bi-directional linearization enor 
based on said linearization procedure. 

12. (Original) The method of claim 1 1, wherein said substep of providing a basic 
bi-directional gradient formulation further includes using a motion parameters 
vector P. representing the plurality of parameters. 
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13. (Original) The method of claim 12, wherein said step of determining the 
relative global motion between said first and second images using a bi- 
directional gradient approach further includes: for each iteration; 

i. calculating separately for each of said first and second images 
respective first and second [H!M) matrices, 

ii. calculating a combined matrix using said first and 
second matrices, 

iii . calculating a vector Et^^L , and 

iv. calculating a parameters vector p^^^ using said combined 
matrix and said vector ^^^U and using said symmetric linearization error 
for a continue/stop check. 



14, (Previously presented) The method of claim 13, wherein said substep of 
calculating respective first and second { H^H ) matrices includes calculating said 
matrices using respectively the following equations 

(n-Ht ^ ^A(xi«,.P')a/,(xf).,P') 

V Ki ^ dP, dPj 



15. (Previously presented) The method of claim 13, wherein said combined 
( H'H ) matrix is calculated according to the equation H"^ =[^'' H'^ ] . 
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16. (Original) The method of claim 10, wherein said global motion is selected 
from the group consisting from image translation, rotation, affine motion and 
panoramic motion, 

17. (Original) The method of claim 10, wherein said improved convergence 
properties include an improved convergence rate. 

18. (Original) The method of claim 10, wherein said improved convergence 
properties include an improved linearization en-or rate. 
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